143 research outputs found

    The gradient discretisation method for linear advection problems

    Get PDF
    We adapt the Gradient Discretisation Method (GDM), originally designed for elliptic and parabolic partial differential equations, to the case of a linear scalar hyperbolic equations. This enables the simultaneous design and convergence analysis of various numerical schemes, corresponding to the methods known to be GDMs, such as finite elements (conforming or non-conforming, standard or mass-lumped), finite volumes on rectangular or simplicial grids, and other recent methods developed for general polytopal meshes. The scheme is of centred type, with added linear or non-linear numerical diffusion. We complement the convergence analysis with numerical tests based on the mass-lumped P1 conforming and non conforming finite element and on the hybrid finite volume method

    A unified analysis of elliptic problems with various boundary conditions and their approximation

    Full text link
    We design an abstract setting for the approximation in Banach spaces of operators acting in duality. A typical example are the gradient and divergence operators in Lebesgue--Sobolev spaces on a bounded domain. We apply this abstract setting to the numerical approximation of Leray-Lions type problems, which include in particular linear diffusion. The main interest of the abstract setting is to provide a unified convergence analysis that simultaneously covers (i) all usual boundary conditions, (ii) several approximation methods. The considered approximations can be conforming, or not (that is, the approximation functions can belong to the energy space of the problem, or not), and include classical as well as recent numerical schemes. Convergence results and error estimates are given. We finally briefly show how the abstract setting can also be applied to other models, including flows in fractured medium, elasticity equations and diffusion equations on manifolds. A by-product of the analysis is an apparently novel result on the equivalence between general Poincar{\'e} inequalities and the surjectivity of the divergence operator in appropriate spaces

    Convergence of monotone finite volume schemes for hyperbolic scalar conservation laws with multiplicative noise

    No full text
    We study here the discretization by monotone finite volume schemes of multi-dimensional nonlinear scalar conservation laws forced by a multiplicative noise with a time and space dependent flux-function and a given initial data in L2(Rd)L^{2}(\R^d). After establishing the well-posedness theory for solutions of such kind of stochastic problems, we prove under a stability condition on the time step the convergence of the finite volume approximation towards the unique stochastic entropy solution of the equation

    The gradient discretisation method for linear advection problems

    Get PDF
    International audienceWe adapt the Gradient Discretisation Method (GDM), originally designed for elliptic and parabolic partial differential equations, to the case of a linear scalar hyperbolic equations. This enables the simultaneous design and convergence analysis of various numerical schemes, corresponding to the methods known to be GDMs, such as finite elements (conforming or non-conforming, standard or mass-lumped), finite volumes on rectangular or simplicial grids, and other recent methods developed for general polytopal meshes. The scheme is of centred type, with added linear or non-linear numerical diffusion. We complement the convergence analysis with numerical tests based on the mass-lumped P1 conforming and non conforming finite element and on the hybrid finite volume method

    Penalty Methods for the Hyperbolic System Modelling the Wall-Plasma Interaction in a Tokamak

    Full text link
    The penalization method is used to take account of obstacles in a tokamak, such as the limiter. We study a non linear hyperbolic system modelling the plasma transport in the area close to the wall. A penalization which cuts the transport term of the momentum is studied. We show numerically that this penalization creates a Dirac measure at the plasma-limiter interface which prevents us from defining the transport term in the usual sense. Hence, a new penalty method is proposed for this hyperbolic system and numerical tests reveal an optimal convergence rate without any spurious boundary layer.Comment: 8 pages; International Symposium FVCA6, Prague : Czech Republic (2011

    Optimal error estimates for non-conforming approximations of linear parabolic problems with minimal regularity

    Full text link
    We consider a general linear parabolic problem with extended time boundary conditions (including initial value problems and periodic ones), and approximate it by the implicit Euler scheme in time and the Gradient Discretisation method in space; the latter is in fact a class of methods that includes conforming and nonconforming finite elements, discontinuous Galerkin methods and several others. The main result is an error estimate which holds without supplementary regularity hypothesis on the solution. This result states that the approximation error has the same order as the sum of the interpolation error and the conformity error. The proof of this result relies on an inf-sup inequality in Hilbert spaces which can be used both in the continuous and the discrete frameworks. The error estimate result is illustrated by numerical examples with low regularity of the solution

    Consistent Internal Energy Based Schemes for the Compressible Euler Equations

    Get PDF
    La deuxieme partie de ce document reprend un travail dĂ©jĂ  exposĂ© dans le dĂ©pot hal-01553699Numerical schemes for the solution of the Euler equations have recently been developed, which involve the discretisation of the internal energy equation, with corrective terms to ensure the correct capture of shocks, and, more generally, the consistency in the Lax-Wendroff sense. These schemes may be staggered or colocated, using either struc-tured meshes or general simplicial or tetrahedral/hexahedral meshes. The time discretization is performed by fractional-step algorithms; these may be either based on semi-implicit pressure correction techniques or segregated in such a way that only explicit steps are involved (referred to hereafter as "explicit" variants). In order to ensure the positivity of the density, the internal energy and the pressure, the discrete convection operators for the mass and internal energy balance equations are carefully designed; they use an upwind technique with respect to the material velocity only. The construction of the fluxes thus does not need any Rie-mann or approximate Riemann solver, and yields easily implementable algorithms. The stability is obtained without restriction on the time step for the pressure correction scheme and under a CFL-like condition for explicit variants: preservation of the integral of the total energy over the computational domain, and positivity of the density and the internal energy. The semi-implicit first-order upwind scheme satisfies a local discrete entropy inequality. If a MUSCL-like scheme is used in order to limit the scheme diffusion, then a weaker property holds: the entropy inequality is satisfied up to a remainder term which is shown to tend to zero with the space and time steps, if the discrete solution is controlled in L ∞ and BV norms. The explicit upwind variant also satisfies such a weaker property, at the price of an estimate for the velocity which could be derived from the introduction of a new stabilization term in the momentum balance. Still for the explicit scheme, with the above-mentioned MUSCL-like scheme, the same result only holds if the ratio of the time to the space step tends to zero
    • 

    corecore